#include <stdio.h>

int main(int argc, char *argv[]) 
{
	int a,b,c,N,i=0;
	scanf("%d",&N);
	for(a=1;a<=N;a++)
		for(b=a;b<=N;b++)
			for(c=b;c<=N;c++)
			if(c*c==a*a+b*b)i++;
	printf("%d",i);
}